“상태 등가성”으로 총 1건 검색

• 상태 등가성, 狀態等價性, state equivalence

  동작만으로 구별될 때는 상태 구별 가능성이 있다고 말한다. 즉, 2가지 상태를 각각 초기 상태라 할 때 한쪽의 초기 상태에 대해서는 수리되고 또 다른 한쪽의 초기 상태에 대해서는 수리되지 않는 입력 기호열이 적어도 하나 존재할 경우 이들 2가지 상태는 구별 가능이라고 한다. 그렇지 않을 때를 상태 구별...